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ABSTRACT 


Let 

(1) 


0 < x <_  1 , (v  = 1 , . . • ,n) 


be  the  unit  cube  of  R . Using  ideas  pioneered  in  1913  by  Konig  and  Szucs  in  [2] , 


we  study  the  following  problem.  Let 

k 


(2) 


= y x1  u. 

. v 1 


+ a 


(k  < n) 


i=l 


be  a k-flat,  so  that  the  point  (a  ) is  interior  to  U , and  such  that  L is  in 

v n n 

a general  position  (G.P.)  and  write  L^  e G.P.  By  this  we  mean  that  any  k among 

the  x of  (2)  may  assume  preassigned  values  for  appropriate  values  of  the  u^  . 

Jc 

We  interpret  L^  as  an  optical  signal  starting  from  the  point  (a  ) at  the  time 

t = 0 , and  spreading  uniformly  within  the  k-flat  L^  . We  assume  the  2n  facets 

x =0  or  1 , of  U , to  be  mirrors,  so  that  the  reflected  path  of  the  signal 
v n 

K 

is  a finite  or  infinite  k-dimensional  skew  polytope  IT  c U . Using  the  auxil- 

n n 

iary  function 

<x>=x  if  0 x £ 1 , <x>  = 2-x  if  1 £ x.  <_  2 , and  < x+2  > = ( x > 

if  x f IR  , 


we  may  represent  the  reflected  path  by  the  parametric  equations 

k 

(3)  n : x = < J A1  u.  + a > , (v  = l,...,n)  . 

n v vi  v 

For  the  x defined  by  (3) , we  study  the  quantity 


v 

^ ,n 


sup 


in f (max  lx  I ) , 


L e G.P.  (u.  ) 
n i 


and  wish  to  determine,  or  to  estimate  it. 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-75-C-0024 . 
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Theorem  1 . 


Theorem  2. 


1 _k_ 

kk,n  2 2n  ' 


1 n-1 ,n 


n-1 

2n 


(1  £ k < n-1 ) . 


2n 


%n*l 

It  is  shown  that  there  xs  an  essentially  unique  n which  does  not  penetrate 


into  the  cube 


max  x - — 

v v 2 

CV2 


2n 


The  polytope  11  is  identical  with  the  surface  of  Kepler's  regular  tetrahedron  T 

inscribed  in  U , and  Theorem  2 gives,  for  n = 3 , an  apparently  new  extremum 


property  of  T . Finally  we  state 

1 k 

Conjecture  1.  p = - - — , (1  < k < n-1)  . 

k / n 2 2n 

This  was  established  in  [4]  for  k = 1 . 


AMS(MOS)  Subject  Classification:  10K15,  50B99 

Key  Words : Extremum  problems 

Geometry  of  numbers 
Billiard  ball  motions 

Work  Unit  Number  2 - Other  Mathematical  Methods 
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SIGNIFICANCE  AND  EXPLANATION 

Suppose  that  we  have  a square  billiard  table  abed,  and  that  we  shoot  a- 
billiard  ball  ( b.b.  ) along  any  of  the  paths  represented  by  the  diagrams 


These  are  very  simple  closed  paths  that  we  see  on  windows  of  numerous  suburban 
homes.  A famous  theorem  of  the  late  19th  century  mathematician  L.  Kronecker 
implies  the  following:  If  we  shoot  a b.b.  in  a direction  having  an  irrational 
slope  (like  , say)  with  respect  to  the  sides  of  the  table,  then  the  path  of  the 
b.b.,  if  pursued  far  enough  will  come  as  close  as  we  wish,  to  any  point  of  the 
table.  He  then  say  that  the  motion  is  ergodic. 

In  the  opposite  direction  we  ask:  What  is  the  largest  square  A B C D such 
cl  c ' c 

that  an  appropriate  b.b.  shot,  no  matter  how  far  pursued, 

-V?  wil)  never  penetrate  inside  the  square?  (We  do  mean  here 

^ k ' that  A B C D is  concentric  with,  and  parallel  to  the  table 
A abed.)  The  answer  is  the  square  A B C D of  the  diagram, 

* J-j  2. 

with  AB  = — ab,  and  the  appropriate  shot  runs  for  ever 
along  the  boundary  of  the  square  a'  b'  c’  d'  whose  vertices  are  the  midpoints  of 
the  sides  of  the  table.  This  can  be  shown:  The  path  of  any  other  slanting  shot 
must  eventually  penetrate  inside  the  square  A B C D (See  our  reference  [5] ) . By 
slanting  shot  we  mean  that  the  shot  is  not  parallel  to  any  of  the  side  of  the  table. 
Tins  represents  a characteristic  extremum  property  of  the  shot  a ' b ' c ' d ' . The 
resent  paper  explores  the  problem  in  higher  dimensions. 


responsibility  for  the  wording  and  views  expressed  in  this  descriptive  summary 
I i'  with  MRC,  and  not  with  the  author  of  this  report. 
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EXTREMUM  PROBLEMS  FOR  THE  MOTIONS  OF  A BILLIARD  BALL  III. 
THE  MULTI-DIMBISIONAL  CASE  OF  KONlG  AND  SZtiCS 


I.  J.  Schoenberg 


1.  Introduction  and  main  results. 


This  is  the  third  paper  on  the  subject,  but  can  be  read  independently  of  the  first  two 
(13],  [4  J ) . Let 


(1.1) 


U : 0 < x < 1 , (v=l , . . . ,n) 

n “=  v “ 


be  the  unit  cube  in  R . Let  (a  ) be  a point  interior  to  U and 

v n 


L : x = A u + a , (v=l, . . . ,n;-“  <u  < ®) 

n v v v 


(1.2) 

a rectilinear  and  uniform  motion,  where  u = t denotes  the  time.  We  interpret  (1.2)  as 
the  motion  of  a billiard  ball  (b.b.);  as  we  wish  to  reflect  the  b.b.  in  the  usual  way  on 


striking  the  2n  facets  x = 0 or  1 of  U , we  use  the  function  (x>  defined  by 

v n 


x if  0<  x<  1 , 

(1.3)  ( x>  = and  (x+2)  = (x)  for  all  x . 

2-x  if  1 <.  x _<  2. 

We  have  used  this  function  in  [3]  and  [4]  in  a slightly  different  normalization.  The  re- 


flected path  of  the  b.b.  within  may  be  described  by  the  equations 


(1.4) 


n : X = <Au  + a>,  (v=l, . . . ,n;-®  <u  < •>)  . 

n v v v 


A classical  theorem  of  Kronecker  (See  (2)),  and  its  generalization  (See  (1)),  show 


the  following:  If  the  n components  (A^)  31:6  arithmetically  linearly  independent,  then 


the  motion  (1.4)  is  ergodic,  i.e.  the  path  D*  is  dense  in  U . If  1 ‘ k < n-1 , 

n n 


while  the  (X  ) admit  precisely  n-k  linearly  independent  linear  homogeneous  relations 


with  integer  coefficients,  then  the  path  It^  is  contained  in  and  is  dense  in  a finite 


k-dimensional  skew  polytope  11^  . This  was  shown  by  Konig  and  Sziics  in  [2)  for  k - 2 


and  n = 3. 


This  result  shows  that  the  b.b.  motions  generalize  naturally  as  follows:  I«t 


(1.5) 


X1  ■=  (X^ A*),  (i-1 k)  (1  <k<n-l) 


be  k linearly  independent  vectors.  We  replace  (1.2)  by 
k pi 

(1.6)  L : x m 7 1 u,  ♦ a , (v»l , . . . ,n>-*»  < u.  < “)  , 

nv~viv  i 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-75-C-0024 . 
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which  we  interpret  as  a k -dimensional  optical  signal  starting  from  the  point  (a  ) inside 

U at  the  time  t - 0,  and  spreading  uniformly  within  the  k-flat  t . As  we  now  think 
n n 

of  the  2n  facets  of  as  mirrors,  the  reflected  path  of  the  signal  is  a finite  or  in- 

finite  k -dimensional  skew  polytope  . The  function  < x>  may  again  be  used  and  shows 

that  the  reflected  path  is  parametrically  represented  by  the  equations 
k k 

(1*7)  :x  — ( ^ vi.+a  ) , ( o«l  , . . , , n ; - ' < u . < •»)  . 


In  order  to  avoid  degenerate  lower-finer..- : . -nal  problems  we  shall  assume  that  the 
original  signal  (1.6)  is  in  a general  ; os i t ion . 

Definition  1.  We  say  that  the  signal  (1.6)  is  in  general  position  (G.P.),  provided 


the  n k matrix  II  1 II  has  no  vanishing  minor  of  order  k 


Egu  ivulen  tly : If  1 < v. 


V1  ^2 


n , then  the  k linear  functions 


of  (1.6),  may  assume  arbitrarily  prescribed  values  for  appropriate  u.  . 


j . x = (x  ) , c = ( i ~ 

2 v 2 i 

Cn  : llx-cll  . , 


— ) , and  consider  the  cube 


where  llxll  = max  ( x !)  . 

v v 

Definition  ..  w,  tay  that  the  path  (1.7)  is  .-admissible,  and  denote  it  by  u (ol  , 
provided  that  it  is  in  G.P. , and  that  ’ never  penetrates  into  the  cube  (1.9),  hence 


(1.10)  !!k  c"  = 0 . 

n p 

As  an  extreme  opposite  of  the  ergodic  case,  we  study  the  following 
Problem  l . To  determine , • t ■ t imate , th<  quantity 

(1.11)  ^ - supremum  p , 

the  .sup remum  being  taken  for  all  , having  -admissible  path  (o)  . 

Our  main  result  is  an  estimate. 

Theorem  1.  We  have  the  inequality 

(1.12)  p.  >?-£-.  <1  k n-1)  . 

k,n  2 2n 

In  o wo  establish  Theorem  1 by  constructing  a path  11  (p)  for  values  of  . which 

, 1 k 

aro  a:1  close  to  — - - — a w--  wj  . 

2 2n 
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In  [4]  I have  shown  that  the  equality  sign  holds  in  (1.12)  for  the  case  when  k = 1. 
We  can  now  do  the  same  for  the  other  extreme  case  when  k = n-1  . 

Theorem  2 . We  have  that 

(1-13)  Pn-l,n  = r$^'  ‘"i2> 

The  simplest  case  when  n = 3 , and  therefore 
(1‘14>  P2,3  = !-' 

leads  to  what  I call  Kepler’s  tetrahedron.  J.  Kepler  was  the  first  to  notice  that  four 
appropriate  vertices  of  the  cube  are  the  vertices  of  a regular  tetrahedron  T . As 

any  two  facets  of  T intersect  in  a facet  of  forming  equal  angles  with  that  facet , 

2 

it  should  be  clear  that  the  surface  of  T carries  a reflected  signal  7^  . It  carries, 

l\>2 

of  course,  many  such,  but  let  us  single  out  one  of  them  and  denote  it  by  . Actually, 

. i 2 

this  signal  IT  is  readily  found  to  be  -—admissible,  and  it  is  essentially  the  only  IT 
j 6 3 

which  is  -i  -admissible.  This  is  an  apparently  new  characteristic  extremum  property  of 

2 

Kepler's  tetrahedron:  Any  other  signal  II ^ in  general  position , must  penetrate  into  the 

cube  C3  , with  p = t-  . 
p 6 

Theorem  2 allows  us  to  generalize  this  extremum  property  of  T : There  is  an  essen- 
tially unique  signal  3 which  is  in  general  position  and  is  -admissible.  It  is 


explicitly  given  by 


( u^  > , (v=l , . . . ,n-l ) , 


x = < u,  +u  + +u  , 

n 12  n-1 


n-1  \ , X 

-r—  > , (-®  < u . < « ) . 

2 l 


a.  1 

In  our  elementary  paper  [5]  we  considered  the  case  of  n=2,  when  the  path  of  is  the 

square  with  vertices  in  the  midpoints  of  13 ^ . 

f\j  l 

Theorem  3.  We  construct  explicitly  the  signal  II  „ ( — - — ) for  the  two  cases 

(1.16)  (k,n)  = (2,4)  and  (k,n)  = (2,6). 

Notice  that  (k,n)  = (2,5)  is  missing:  I could  not  do  it. 

In  view  of  Theorems  1,2  and  3,  I wish  to  state 

Conjecture  1.  The  value  of  (1.11)  is 


hk,n  2 2n  ’ 


(1  < k < n-1) . 


The  remainder  of  this  paper  is  in  two  parts  and  an  Appendix.  Part  I deals  with 

k 

monochromos  and  n-chromos  in  R already  used  in  (4)  for  k « 1.  We  derive  Theorems  1' 


-3- 


2',  and  3';  in  Part  II  it  will  be  shown  that  these  theorems  are  equivalent  to  the  above 
Theorems  1,  2,  and  3,  respectively. 

There  are  three  outstanding  problems  that  we  leave  unresolved: 

1°.  A proof  of  Conjecture  1. 


A general  arithmetic-analytic  construction  of  a signal 


(1.18) 


n*(  \ - £ ) , 


as  done  by  Theorem  3 in  two  very  special  cases. 

3°.  To  show  that  the  number  of  signals  (1.18)  is  finite,  as  shown  in  [4] 
for  k = 1. 

Problems  1°  and  2°  are  probably  related  and  all  three  difficult. 

In  the  Appendix  (§§10  and  11)  we  study  the  same  extremum  problems,  where  the  recti- 
linear reflected  k-flats  are  replaced  by  k-dimensional  Lissajous  manifolds . Again, 


Theorems  1',  2',  3'  on  n-chromos , allow  us  to  derive  immediately  three  Theorems  1 , 


L L 

2,3,  concerning  the  new  situation. 


I . n-chromos 

2 . Monochrome a . 
we  consider  the  function 

(2.1)  {x}  = min  |x-m|  for  me*, 

which  is  related  to  the  function  (1.3),  in  fact  {x}  = ( 2x  )/2.  It  seems  tailor  made  for 

_k 


dealing  with  systems  of  parallel  and  equidistant  planes  in  R = (u  = (u  , ...,u  )}.  For 
k 

f V Xu.  + a is  a non-constant  linear  function  of  the  variables  u.  , then  the  equa- 
l 1 i 


r 

tion 


(2.2)  { £ XXu.  + a ) = 0 

1 1 

represents  such  a system  of  planes,  it  being  equivalent  with  the  system  of  equations 
k 

(2.3)  J iV  + a = j (j  e Z). 


Let 


(2.4) 


0 < 6 < 1 , 


+ a > < — 
= 2 


and  let  us  replace  (2.2)  by  the  inequality 
k k i 

(2.5)  M (6)  : { l Xu. 

1 

This  represents  a system  of  congruent,  parallel,  and  equidistant  slabs  of  space.  We  call 
k k 

the  point-set  M (6)  a monochrome  (M.C.)  of^  R , because  we  like  to  think  of  its  points 


3.  n-chromos. 
Let 

(3.1) 

and  let  us  have 

(3.2) 


n > k , 

R n monochromes 

M*(6),  M*(<5) ,Mk(6)  , 

12  n 


all  of  the  same  density  6 . To  make  matters  more  picturesque,  we  think  of  M ( ) as 
carrying  the  color  y ^ . 

Definition  3.  We  say  that  the  n monochromes  (3.2)  define  an  n-chromo  , k ( : ) , pro- 
vided that 


vWl  V6) 


(3.3) 

The  characteristic  proper:/  cf  an  n-chromo  is  therefore  that  every  point  (u . ) of 
k 

R is  covered  by  one  or  more  of  the  colors  > . Using  (2.5)  we  may  represent  our 
monochromes  by 


(3.4) 


Mk  ( ) 

V 


k 

( 

1 


> u . + a } ' ± 

VI  V 2 


( v=l , . . . ,n ) . 


Definition  4.  We  say  that  the  n- chrome)  >^(<5)  is  admissible,  provided  that  the  set 
of  n vectors 

(3-5)  = ( ,>  , A , . . . , A^)  , (v=l,...,n), 

which  are  the  normal  vectors  of  our  monochromes,  have  the  following  property ; Every  sub- 
set_of  k vectors  , 1 t , spans  the  space  Rk. 

Equivalently : All  (£)  kth  order  minors  of  the  matrix 
(3-6)  A = ||  ^ 1 1| 

V 

are  different  from  zero. 

The  following  lemma  seems  evident  and  requires  no  proof. 

Lemma  1 . A non-singular  affine  transformation  of  R'  into  itself  maps  monochromes 
and  n-chromos  into  like  objects  of  the  same  density. 


To  see  examples  of  n-chromos  in  R" , the  reader  is  invited  to  inspect  the  5-chromo  .'*(2/5) 
of  Figure  1 (55),  and  the  4-chromo  >"(1/2)  of  Figure  2 ( 7).  The  first  is  not 
admissible,  because  its  monochromes  M3,M4,  and  , are  parallel;  the  second  is  admissible, 
since  no  two  of  its  monochromes  are  parallel. 


-6- 
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4 . An_  extremum  problem  for  adm  i s s i L 1 e n - cl i r pmos . 


(4.1)  ( 6)  = {M*(6),M*(6) M*<(5)} 

denote  the  n-chromo  defined  by  (3.4).  If  we  keep  everything  fixed  in  (3.4),  except  that 

k 

we  replace  the  density  6 by  6'  > 6,  then  it  is  clear  that  / (6')  is  a fortiori  an 

n 

n-chromo.  This  is  no  longer  true  if  we  try  to  diminish  the  density  6 . In  fact,  keeping 

only  k and  n fixed,  it  will  be  our  main  concern  to  find  an  admissible  n-chromo  > (6) 

n 

having  as  small  a density  6 as  possible.  Evidently,  6 can  not  be  too  small.  It  is 
trivial  that  we  must  have 


1 k 

for  if  6 < — , then  our  monochromos  (3.2)  are  clearly  unable  to  cover  R , as  required 

by  (3.3):  There  just  isn't  enough  paint  around! 

As  mentioned  above  we  are  interested  in 

Problem  1' . To  determine,  or  to  estimate,  the  quantity 

(4.3)  5,  = infimum  <5 

k ,n 

. k 

for  all  densities  6 of  admissible  n-chromos  x (6)  . 

— — n 

The  main  result  of  Part  I is 
Theorem  1 ' . We  have  the  inequality 


6 < - , 

k,n  = n 


(1  < k < n-1 ) 


Remark . The  result  (4.4)  is  rather  trivial  if  k = 1 , in  fact 

(4.5)  5 = - . 

1 ,n  n 

Proof  of  (4.5):  By  (4.2)  it  suffices  to  exhibit  an  admissible  X ^ (~)  of  density  — . 

— n n n 

Observe  first  that  the  requirement  that  6^  be  admissible  drops  out  because  it  is 
automatically  fulfilled  for  k = 1:  The  relations  (3.4)  reduce  to 

(4.6)  M1  (<5)  : {A1u,  + a } < | , (v=l n)  , 

v v 1 v “ 2 

where  we  implicitly  assume  that  j*  0 for  all  v , or  else  we  could  not  speak  of  mono- 

v 

chromes:  The  matrix  (3.6)  reduces  to  a column  of  non- van ishinq  elements.  Secondly,  it  ;s 

clear  that  the  monochromes  of  R^  of  density  — 

1 n 

(4.7)  M1  (— ) : {u,  + — } < — , (v=l n) 

\i  n In  2n 

do  not  overlap  and  cover  the  real  axis  R1 . Therefore  6 — and  this  established  (4.5). 

1 n 


(5.4) 

just  covers  all  cubes 

k 

(5.5)  C (m,  , . . . ,m„ ) such  that  ) m.  E 0 (mod  q)  . 

1 2 1 1 

Proof  of  claim:  We  look  at  the  cube  C(0,...,0)  and  let 

,,  _ , 1-6  1-6  , „ ,1-6  1-6 

<5-6)  A=  (-  — -—  ),  B = (— — 


be  its  vertices  such  that  AB  has  direction  numbers  (1,1,...  ,1).  The  slab  of  (5.4) 

containing  the  origin  is  defined  by 

k 

l ui 

(5‘7)  " < T • 

2 — q — 2 

Notice  that  the  right  bounding  plane  £ u Vq  = 6/2  contains  the  point  B , because  at 
B we  have  by  (5.6) 

l U. 

L 1 


k 1^_6 

q 2 


i - * 


k 

q 2 


k n-k 
2n  q 


_k_ 

2n 


by  (5.1).  Similarly  the  left  bounding  plane  -(6/2)  = ( £u^)/q  passes  through  A . The 
normal  to  the  monochrome  (5.4)  being  the  vector  (1,...,1),  it  is  clear  that  (5.4) 
contains  the  set 


u 

l m.  = 0 1 

L x 


C (m  , . . . ,m  ) . 
1 k 


However,  the  central  planes  of  (5.4)  are 
k 

“ ’ «“’■ 

ana  Lh*»se  pass  through  the  centers  of  all  cubes  C (m^  , . . . ) such  that  ) in.  = q j . 

This  proves  our  claim. 

By  parallel  translation  we  now  define 
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4 


k 

] u.+r-l 
“ 1 


(5.8) 


M 


; f 1 ‘ ^ 

(6)  : J } i T 

:+r  i q ; 2 


(r=l,2  , . . . ,q)  , 


and  this  covers  all  cubes 
C (m 


^ , . . . , ) such  that  £ irt  -r+1  (mod  q)  , 

because  the  central  planes  of  (5.8)  pass  through  their  centers.  The  n-chromo 

(5.9)  Xk(«)  = (Mk(5),...,Mk(6)  } 

n l n 

defined  by  (5.2)  and  (5.8)  is  the  inadmissible  n-chromo  of  density  6 = k/n  we  wish  to 
construct.  (5.9)  is  not  admissible  because  its  last  n-k=q  monochromes  are  pairwise 
parallel. 

B.  Construction  of  an  admissible  n-chromo  of  density  6 close  to  k/n. 

This  will  be  achieved  by  an  appropriate  slight  perturbation  of  (5.9).  We  start  by 
selecting  a fixed  matrix 

(5.10)  A = II  a .11  (r=l, . . . ,q;i=l, . . . ,k) 

n 

having  the  following  properties: 

(5.11) 

(5.12)  All  minors  of  A,  hence  of  orders  from  1 to  min(q,k)  are  / 0 . 

From  the  known  total  positivity  properties  of  the  binomial  coefficients , both  conditions 
are  verified  if  we  select 


The  elements  a . are  integers, 
ri  * 


, k+v. 
a . = ( . ) 

VI  1 


(5.13) 

We  are  now  going  to  modify  the  n-chromo  (5.9)  as  follows.  We  will  select  for  it  a density 


$ to  be  determined  later.  We  replace  the  first  monochromes  (5.2)  by 
(5.14) 


W ^ l 6 

M(<S)  : {u  - — 1 £ :r  (\)=l , ,k)  . 

v v 2 — 2 


For  the  last  n-k=q  monochromes  we  prescribe  their  central  planes  to  be 
k 

)'  U . + (r-1) 

1 

(5.15)  it  : N 


4 arlUl  + ar2U2  + ■"  + arkUk  = 3 


(j  e *)  . 


(r  = 1 , . . . ,q)  . 


Here  N is  a positive  integer  to  be  made  large  later.  We  claim  that  every  lattice  point 

_k 


(m. ) £ 

l 


is  in  one  of  these  planes 


r,  1 
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For  if  (in.)  e Z is  given,  we  determine  the  unique  r such  that 
1 k 

6)  r = - J m.  t 1 (mod  q) 

1 1 


(m.  ) € tt  . , for  some  j ' 
i ro' 


3)  Z c y u it  . . 

i • r , i 

r=l  j=-«> 

Let  us  now  look  at  the  geometric  aspect  of  the  planes  tt^_  * (5.15)  may  be  written 


(5. 19)  tt  . : T u.  + ^ (a  u + a u + . . . + a u )=2.j-  r+1  r 

r,j  £•  i N rl  1 r 2 2 rk  k N 

and  this  shows  that 

k 

(5.20  ) all  the  planes  are  nearly  parallel  to  the  plane  [ u^  = 0,  provided 

that  N is  sufficiently  large. 

Let  A(nL)B(irr)  be  the  diagonal  of  the  cube  CtaO,  which  is  parallel  to  the  old 

diagonal  AB  of  C(0,...,0).  Let  r be  fixed  such  that  (5.17)  holds.  We  construct  a 

monochrome  M (6  ),  parallel  to  tt  which  just  covers  the  cube  C(m.).  It  is 

k+r  r r,j  - 1 

obtained  by  bounding  its  slab  of  color  (containing  C(m.))  by  the  two  planes  parallel  to 


tt^  , and  passing  through  the  points  A(nO  and  B (nO  , respectively.  This  monochrome 

will  also  cover  all  cubes  C(m.)  such  that  (5.16)  holds,  or 
k 1 

(5.21)  j m.  ~ -r+1  (mod  q)  . 

1 1 

We  may  write 

k 

r i ui + r-x  v "'i  * 


M*  (6  ) :(  N — 

k+r  r ) 


k <5 

l a ,u.  \<  -f 

1 riir2 


In  view  of  (5.19)  we  conclude  that  its  density  6 will  be  as  close  as  we  wish  to 


the  old  density  k/n  of  (5.9). 

%k 

For  the  final  selection  of  our  monochrome  , we  keep  the  inequalities  (5.14)  and 

(5  .22),  only  modifying  the  density,  by  selecting  for  both  groups  the  common  density 
defined  by 


(5.23)  6 » max  ( — , S ,6  ,...,<5  ) . 

n 1 2 q 

'V'  k ' k 

Thus  6 > — . If  6 > — , then  (5.14)  shows  that  our  old  cubes  C(m.)  have  shrunk, 
= n n l 

k ^ 

and  are  therefore  a fortiori  covered  by  the  (<$)  * 


r 


, the  n-chromo 


(5.24)  X ( £)  = ■ M d)  , ■ . ■ ,M  ( •')  I 

n I n 

will  have  a density  as  close  to  ^ , provided  that  we  select  N sufficiently  large. 

The  question:  Is  the  n-chromo  (5.24)  admissible? 

By  (5.14)  and  (5.19)  we  see  that  the  matrix  (3.6)  for  its  central  planes  is 


A = II  > II 


1 + — a , . . 
N 11 


1 + N hk 


1 + t a . 


1 ♦ 3-a  , , 
N ql 


, 1 -t  — a 


We  claim  that  all  its  kth  order  minors  are  / 0 i£  N is  sufficiently  large. 

This  will  be  the  case  if  and  only  if 

for  sufficiently  large  N the  matrix  II  i +3.  a .11  has  no 
(5.25)  N ri 

vanishing  minor  of  any  order  from  1 to  n:.in(q,k). 

To  verify  this  statement  let  us  look  at  an  sth  order  minor  of  the  matrix  of  (5.26). 

J. 

We  inspect  the  leading  minor  det  |l  + ar^l  f°r  r = i - l«...»s.  Splitting 

each  of  its  columns  into  two  columns,  we  find 

(5.27)  det  jl  + 2.  a . j = ( i)S  det  |a  . |.  + ( % ) 8-1  • S , 

N n l,s  N n l,s  N 

where  S is  the  sum  of  s determinants  obtained  from  det|a  . I,  by  replacing  each  of 

n 1 1 ,s 

its  columns  successively  by  a column  of  l*s.  We  distinguish  two  cases: 

1.  If  S / 0 , then  the  right  hand  side  of  (5.27)  will  surely  be  / 0 if  N is 

sufficiently  large. 

2.  If  S = 0 , we  reach  the  same  conclusion  in  view  of  the  property  (5.12)  which 

implies  that  det  |a  . I ^ 0.  We  have  shown  that  the  n-chromo  (5.24)  is 
r l 1 ,s 

admissible,  which  completes  our  proof  of  Theorem  1*. 


The  same  reasoning  will  apply  to  any  other  minor. 


4 


(6.1) 


6.  Solution  of  problem  1'  if  k = JL-1  , 

Pancmg  the  n-chromos  (5.9)  for  k = 2,3,...,n-l  we  single  out  the  case 
k -*  n-1  , 


this  being  the  only  one  which  is  admissible . Its  density  is 

(6.2)  6 * — . 

n 

By  (5.2)  and  (5.8),  its  monochromes  are  described  by 

(6.3)  M (— )i  (u  - i-}  < ^ (v=  1 n-1) 


and 

(6.4) 

since  q = 1 . 


\ n 


k 

{ I 

i 


) 


n-1 
2n  ' 


We  wish  to  prove  the 
Theorem  2 ' We  have  that 

(6.5)  5 , = — , (n  ? 2)  . 

n-l,n  n = 

Proof : We  knew  from  55  that  the  monochromes  (6.3)  cover  all  of  Rn  * with  the 

exception  of  the  lattice  of  cubes 

(6.6)  C(m  , ...,m  ),  (m  , . . . ,m  ) £ *n  1 , 

1 n-1  1 n-1 

centered  at  the  lattice  points  and  having  sides  = 2.  — — = 1-6  = 1 - 2— — = — . 

2 n n 

We  also  know  that  the  last  monochrome  (6.4)  just  covers  all  these  cubes. 

For  convenience  we  say  that  a monochrome  M n 1 ( 6 ' ) of  Rn  ^ is  slanting , provided 
that  all  n-1  components  of  its  normal  vector  are  positive. 

Lejnma  2 . If  the  slanting  monochrome 

(6.7)  Mn  1 ( <5  • ) : (u,  + y u + ...  + y ,u  + b)  <.  — , 

1 22  n-1  n - 2 

where 


(6.8) 

covers  the  set 


Y2  >0 Vl  0 ' 


(6.9)  r = U C(m  m , ) 

, . _n-l  1 n-1 

(m  ) < X 

then  we  must  have  that 


(6.10) 


'2  '3 


Vl  ” 1 
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We  claim:  If 
(6.14) 
then 


(vv 


' n-l 


) * (1,1,.. .,1)  , 


(6.15)  Q = R . 

Proof  of  Claim:  The  set  S is  the  union  of  those  planes  ti  which  intersect  the 
individual  cubes  C (m^  , . . . ,m^  ^) . At  this  point  it  is  more  convenient  to  shift  the  origin 


of  R 


n-l 


to  the  "lower  left  hand  comer"  of  the  cube  C(0,...,0).  This  is  the  point  A 


of  (5.6),  for  k = n-l.  Since  1-5  = — , we  see  that  after  this  shift  of  origin 


(6.16) 


C (m.  , . . . ,m  ) = { (u  ) 
1 n-l  \> 


m < u . <m.+  — 
l = l = l n 


(i=l,...,n-l)  }. 


1 


Let  us  project  this  cube  onto  R by  planes  parallel  to  our  monochrome.  The  two  extreme 

planes  are  two  planes  of  support  of  C and  their  equations  are 

n-l  l n-l  x 

(u ,-m,  ) + y y.(u.-m.)  = 0 and  (u  -m  - — ) + ) y.  (u.-m.-  — ) = 0 , 

11  f;  l i i lln  “ i i i n 


respectively.  To  intersect  them  with  R , we  set  u 


0 in  these  equa- 


tions and  solve  them  for  . In  this  way  we  find  that  the  cube  (6.16)  is  projected 


into  the  interval 

n-l  ••  - L 

(6.17)  I (m  , . . . ,m  ) = [m  + 7 y.m.,  m + 7 y.m.  + — (1  + y + . . . +■  y )]  . 

1 n-l  l 21!!  £ii  n z n-l 


n-l 

1 

2 


(m  . . . . ,m  ) e Z 
1 n-l 


n-l 


For  the  set  (6.12)  we  now  find  that 

(6.18)  ft  * U I(m.  , . . . ,m  ) for 

i n-i 

We  distinguish  two  cases. 

1.  Among  the  y ^ there  is  an  irrational  one,  y ^ say.  Setting  m.  = 0 for  i 2, 
we  find  the  lower  endpoint  of  I (m^  ,m^  , 0, . . . ,0)  to  be 

(6.19) 


mi  + Y2  m2 


< y^  is  irrational) 


-14- 


4 


and  Kronecker's  theorem  shows  that  these  lower  endpoints  are  dense  in  R*  . By  (6.18)  our 
conclusion  (6.15)  clearly  follows. 

2.  All  y are  rational.  Writing  them  in  simplest  terms  with  a common  denominator 


(6.20)  Y = -r-  , (v=2 , . . . ,n-l)  , (b,a  ,...,a  .)  = 1 . 

v d 2 n-l 

As  our  assumption  (6.14)  excludes  the  case  when  b = a.  = . . . = a « 1,  we  have 

2 n-l 

b + a,  + ...  + a ,>n  and  therefore 
2 n-l  = 

(6.21)  - (1  + Y-  + + Y Jir- 

n 2 n-l  “ b 

However,  the  lower  endpoints  of  the  intervals  (6.17)  form  the  arithmetic  progression 
j/b  (j  e X) . Since  (6.21)  shows  that  the  common  length  of  our  intervals  (6.17)  is  > 1/b, 
again  we  have  by  (6.18)  that  (6.15)  holds. 

Completing  a proof  of  Theorem  2'.  By  Lemma  2 we  learn  that  a monochrome  (6.7) 


covering  the  set  (6.9)  , must  be  of  the  form 
. n-l 

(6.22)  Mn  («•)  : { l u.  + b)  < —■  . 

1 1 2 

As  this  must  also  cover  (6.4),  we  conclude  that  6'  > - — . This  establishes  Theorem  2': 

— n 

For  if  we  diminish  the  common  density  of  the  (6.3),  then  this  would  increase  the  common 
side  of  the  cubes  (6.6),  and  then  these  could  only  be  covered  by  a slanting  monochrome 


of  density  > , as  we  have  seen. 

n 

In  view  of  Theorems  1*,  2',  and  the  examples  of  Theorem  3',  I wish  to  state 

Conjecture  1*.  The  value  of  (4.3)  is^ 

(6.23)  6,  = - (1  < k < n-l)  . 

k ,n  n 

Remark . Just  a comment  on  the  monochromes  (4 . 7)  of  R1  , of  density  6 * ^ . Clearly, 
the  inequalities 

k . 1 _ z v-1  x 1 . . 

M ( — ) : (u  + ) < - — , (v=l,...,n) 

v n 1 n — 2n 

k 1 k 1 

also  define  an  n-chromo  x ( — ) in  R , having  the  density  — . This  does  not  contradict 

n n n 

the  above  conjectured  relation  (6.23):  The  quantity  5 was  defined  as  the  infimum  of 

k ,m 

k k k 1 

6 for  n-chromos  x (6)  in  R , which  are  admissible,  while  the  above  n-chromos  < ( — ) 

n n n 

is  far  from  satisfying  that  essential  requirement.  In  fact  all  of  its  n monochromes 
are  parallel. 


4 


(7.1) 


7.  Twg  j^cial  explicit  n-chrumo^. 

Theorem  1'  was  not_  established  by  exhibiting  an  n-chromo 
k,  k 


X ( - ) 
n n 


which  is  both  admissible  and  of  density  k/n.  Rather  in  §5  we  construct  admissible 


> \s).  With  as  close  to  k/n  as  wc  wished.  In  view  of  our  Conjecture  1 • of  66  , the 


construction  of  an  admissible  n-chromo  (7.1),  for  prescribed  k and  n (k  < n),  is  a 
most  desirable  but  as  yet  unsolved  problem.  Even  for  low  values  of  k and  n , the 
success  depends,  so  far,  on  luck  and  visual  inspection.  Needed  is  a general  arithmetic- 
analytic  construction. 

As  a guide  to  the  nature  of  this  problem,  the  following  two  specific  examples 
might  be  useful. 

Tliepjrein  we  give  explicit  constructions  of  the  n-chromo  (7.1)  for  the  following 

two  cases 

(7.2)  (k,n)  * (2,4)  and  (k,n)  = (2.6). 


1-  * - 2.  n - A. 


Here  the  density  is 


(7.3) 


S=  2 • 


2 , 1 


Hie  four  monochromes  of  X^(  — ) are 


M22(J):  I",  * ij  • 


(7.4) 


2,1.  fUl  f Vl  1 ,2,1,  fU  1 * U2  + . 1 

M3  2*  1 ^ 2 J 4 ’ V2):V ^ 1'-*  ‘ 


These  are  easily  derived  from  Figure  2 which  shows  that  we  have  an  admissible  4-chromo 


of  R 


The  first  two  monochromes  (7.4)  cover  the  plane  with  the  exception  of  the  lattice 
of  squares  Clm^m^  having  sides  = 1/2.  The  third  monochromo  M3  covers  all  those 
squares  such  that  in,  t m.  is  even,  while  M4  covers  those  with  an  odd  sum  + m2  . 
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Figure  2 


2.  k = 2 . n 


Now 


(7.5) 


6=3. 


2,1, 


The  six  monochromes  of  xe(r")  are 

6 3 


(7.6) 

(7.7) 

(7.8) 


M^i) 

M3<T> 


•4(t> 


m2(i>= 


{ui + v 4 ' mJ(5->  = 


1 

< — 

= 6 


1 

< — . 
= 6 


These  are  easily  derived  from  Figure  3 which  shows  that  we  have  an  admissible  6-chromo 


of  R 


A guiding  word  in  this  maze  of  lines  seems  appropriate.  The  two  monochromes  (7.6) 

2 

cover  R , except  for  the  lattice  of  squares  Ctm^.m^)  having  sides  ■ 2/3.  The  mono- 
chrome M3,  having  central  lines  u]l+u2  = 3 (j  cl),  is  seen  to  slice  each  of  the  squares 
into  two  congruent  isosceles  triangles;  we  denote  the  lower  one  by  T^(nij,m  ) and  the 
upper  one  by  T^ta^.m.^).  The  monochrome  M^ , having  central  lines  u^-u^  = 3j  (j  (I),  is 
seen  to  cover  all  pairs 


0 (mod  3)  . The  last  two  monochromos  M and  M are  to  cover  all 


such  that  m -m. 


remaining  triangles 


At  this  point  we  observe,  by  (7.6),  (7.7),  (7.8),  that  each  of  the  six  M admits 


It  follows  that 


(double)  periodicity  of  period  3 in  each  of  the  variables  u and  u 


which  in  Figure  3 is  indicated  by  a solid  frame.  In  that  square  we  are  only  left  with  the 


following  triangles  as  yet  uncovered 


and  the  symmetric  set 


T (0,1),  T (0,1),  T (1,2),  T (1,2),  T (0,2),  T (0,2). 


1 1 • Applications  of  n-chromos  to  billiard  ball  motions. 

8.  The  equivalence  of  r‘rL,'biems  1 ar.d  1'  . 

This  equivalence  appears  immediately  as  soon  as  we  switch  the  problems  (or  "action") 
from  the  space  Rn  = < ( x ) ) to  the  lower  dimensional  space  Rk  = {(u.)>  . Indeed,  let 

(8.1)  n k : x = ( 5"  iV  + a > , (v=l,...,n), 

n v . *•,  v i v 

r=l 

be  a p-admissible  reflected  signal.  Let  p and  6 be  related  by 

(8.2)  p = j - | or  6 = 1_2P- 

That  (8.1)  is  p-admissible  means  that  it  is  contained  in  the  cubical  shell 

(8.3) 


Bn  = U - Cn 

P n p 


having  the  width  — - p = 6/2.  The  structure  of  the  function  <x  > implies  the  following: 
The  point  of  Rn 

k 

( £ A1 u . + a ) (v=l, . . . ,n) 

“VI  v 

has  the  property  that  for  every  (u  ) and  for  some  v the  number  7 AXu.  + a differs 

v **  v 1 v 

from  an  integer  by  < 6/2.  However,  this  last  property  can  be  expressed  thus: 


(8.4) 


For  every  (u  ) and  for  some  v we  have  (T  A^u^  + a } < — . 

*-  v — L v v — 2 


In  terms  of  the  monochromes 

k 

(8-5)  Mk(6);{  l aV  + a ) < | , (v=l,...,n), 

v , vi  v 2 


Rk  = U,  Mk  , 

V=1  V 


v £ VI  v 2 

the  property  (8.4)  is  equivalent  to  the  set  relation 

(8.6) 

which  is  the  definition  (3.3)  of  an  n-chromo.  The  steps  can  be  reversed  and  establish 

Lemma  4.  Let  the  relations  (8.2)  hold.  The  reflected  signal  (8.1)  is_  p-admissible 
if  and  only  if 
(8.7) 

defined  by  (8.5),  is  an  n-chromo.  That  (8.1)  is  in  general  position  if  and  only  if  (8.5) 

is  admissible  is  obvious,  because  they  are  expressed  by  the  same  condition  on  the 

matrix  A = II  A1!! . 

v 


Xk(6)  = fMk(5),...,Mk(<5)}  , 
n 1 n 


n-1 


(9.2)  «.  = 1 - 2p. 

k,n  k,n 

k lk 

By  Theorem  1’  5,  < — and  (9.1)  implies  that  p,  > — - - — and  Theorem  1 is 

k,n  — n k,n  =2  2n 

established. 

By  Theorem  2 1 6 

Theorem  2 is  proved. 

Cv  n-1  1 

Let  us  use  Lemma  4 to  derive  for  k = n-1  the  equations  for  the  signal  F.  (- — ) . 

n 2n 

From  the  relations  (6.3),  (6.4),  we  find  by  Lemma  4 for  this  signal  the  equations 


n-1  ,n 


and  (9.1)  implies  that  p 


n-1  ,n 


1 n-1  1 

and 


(9.3) 


S,n_1(f)  = 

n 2n 


x = ( uu  - q-  > , 
v 2 

n-1 

x =<  l u.  > . 

n L x 


(v=l, . . . ,n-l) . 


Replacing  here  u^  by  u^  + — , we  obtain 


(9.4) 


- 


< Uv  > , 


(v=l ,. . . ,n ) 

n-1 

, r . n_i 

X = ( > u. 

n “ l 


+ 2 > 


which  are  identical  with  (1.15).  The  essential  unicity  of  the  n-chromo  (6.3),  (6.4), 
established  in  §6,  implies  the  essential  unicity  of  the  signal  (9.4). 

In  the  special  case  that  n = 3 , we  obtain  Kepler's  tetrahedron  T mentioned  in 
connection  with  the  relation  (1.14).  By  (9.4)  its  parametric  equations  are 

(9.5) 

The  vertices  of  T = ABCD  are 

A=  (0,0,1),  B=  (1,0,0),  C=  (0,1,0),  D=  (1,1,1)  . 

An  even  simpler  case  is  n = 2 when 

(9.6) 


H23(i-):  xx  = ( ux  > , x2  = (u2  > , x3  = <u1+u2+l  > . 


*2(I>  !X1=  <U1>'  *2=  <ui  + r>  • 


This  is  the  square  having  as  vertices  the  midpoints  of  the  sides  of  U2  (See  [5]). 

As  a last  application  of  Lemma  4 we  use  Theorem  3'  to  give  the  explicit  constructions 
of  the  two  signals  for  the  cases  (1.16)  of  Theorem  3.  From  (7.4),  and  Lemma  4,  we  find 
immediately 
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x = < u - r-  ) , x,  = < u.  - — > 


to  ■ 


X = < 

3 


U1  + U2 


> x4  = < 


Replacing  by  u^  + — , we  obtain 


U1  ' U2  + 1 


*3  = < "1  > ' 


X = < u„  > 

2 ^ 


x3  = ( 


U1  + U2  + 1 


u - u + 1 

> , x = < -i £ > 

4 2 


Likewise,  (7.6),  (7.7),  (7.8),  and  Lemma  4,  show  that 


<V  ' 


x2  = < u2  > 
u 


2 1 U1  ~ U2 
CB  : X = ( u 4 u, , + 1 > , X = < — ) 

6 3 1 1 2 4 3 

2u  + u u + 2u 

X6  < "“7  ' + ' x6  = < I -+1>- 

It  is  to  be  expected  that  these  explicit  parametric  equations,  as  well  as  (9.4), 
should  reveal  pertinent  geometric  aspects?  of  the  polytopes  that  they  represent. 

Our  approach  via  n-chromos  suggests  that  a promising  attack  on  the  three  problems 
stated  at  the  end  of  1,  should  be  to  solve  the  corresponding  problems  for  n-chromos  in 


R . These  are: 


l'°.  A proof  of  Conjecture  1*  , 

2'°.  A general  arithmetic-analytic  construction  of  the  admissible  n-chromo 
k,k. 

X „ <->  • 
n n 

3'°.  A proof  that  the  number  of  n-chromos  (9.7),  no  two  of  which  are  affinely 


equivalent,  is  finite.  This  was  done  in  [4]  for  k = 1 . 


4 


attremim  problems  for  Lissaious-type  manifolds 
1-0 • Applications  of  n-chromos_  t_o_  Lissajous-type  manifnlHg 

In  [3,  §6]  we  discussed  our  extremum  problem  for  Lissajous  curves  in  the  unit  cube 

~2  i xv  - J ' (»“l#.-.»n),  the  underlying  norm  being  the  Euclidean  one.  Here  two  changes 
alter  the  situation: 


1.  We  replace  the  above  cube  by  our  cube  Un  of  (1.1).  This  requires  replacing  the 
basic  function  w(x)  = cos  x of  [3,  §6]  by  the  f ur  ction 
(10-1)  L(x)  - sin2  — , (See  Figure  4). 

Observe  that  L(x)  interpolates  at  the  integers  the  zigzag  curve  of  (x  > defined  by  (1.3). 

The  absence  of  comers  assures  the  smoothness  of  the  resulting  motions  within  U . How- 

n 

ever,  the  1-dimensional  Lissajous  motions 
(10.2)  xy  = L ( A^t  + a^)  , (v=l,...,n), 

of  [3,  relation  (6.3))  again  exhibit  the  ergodic  (or  denseness)  property  described  for  b.b. 
motions  an  the  second  paragraph  of  our  Introduction.  For  this  reason,  and  following  again 
the  lead  of  Konig  and  Szucs,  we  replace  the  motion  (10.2)  by  the  k-dimens ional  Lissajous- 
type  manifold 

k * 

(10-3)  An  xv  = L<  l + a ) , <v=l n)  . 

i=l 

2.  We  replace  the  Euclidean  norm  of  [31  by  the  L norm  of  the  present  paper. 

The  Definitions  1 and  2,  of  Si,  concerning  the  reflected  path  (1.7)  carry  over  without 

any  changes  to  the  L-manifold  (10.3).  We  may  therefore  safely  assume  that  we  know  what  is 

meant  by  "a  An  in  general  position",  and  by  "a  A*  that  is  pL-  admissible",  The  latter 

k L 

will  again  be  denoted  by  A (p  ). 

n 

As  in  the  Introduction  we  propose 
L 

Problem  1 . To  determine,  or  estimate , the  quantity 
(10.4)  pk  n = supremum  pL  , 

the  supremum  being  taken  for  all  pL  having  pL-admissible  L-type  manifolds  Ak  (pL) . 

It  does  seem  remarkable  that  our  results  of  Part  I , on  n-chromos  in  Rk  , apply 
equally  well  to  establish  Theorems  1L,  2L,  and  3L,  below,  that  correspond  to  Theorems  1, 

2,  ar.d  3,  on  b.b.  motions.  In  particular  the  <$k  n below,  is  again  the  old  constant  (4.3) 
for  n-chromos.  These  theorems  are  as  follows. 
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Theorem  1 . We  have  the  inequality 

(10.5)  > T ~ sin"  ( T‘  > * (1  < k «•  n-1 ) . 

k,n  2 2 2n 

L 

Theorem  2 . We  have  that 

L 1 . 2 Tt  n-1 

(10.6)  p = r*  - sm  i — * — — ) . 

n-l,n  2 2 2n 

L 

Theorem,  3 . We  construct  explicitly  the  L-typo  manifold 

(10.7)  (pL) , where  pL  = i - sin"  ( ~ ) # 

n 2 2 2n 

for  the  two  cases 


(k,n)  = (2,4)  and  (k,n)  = (2,6) 


At  this  point  we  need  an  analogue  of  Lemma  4,  that  we  shall  call  Lemma  4L  , which 
will  relate  L-type  manifolds  to  n-chromos.  Let  (10.3)  be  pL-admissible . This  means 


that  for  every  (u^)  t R , the  point  of  R 
k 

(10.9)  L(  J l1  u.  + a ) , (v=l,...,n)  , 

j-  v i v 

should  belong  to  the  closed  cubical  shell 

(10.10)  Bn  = 0 - Cn  , where  0°  = {||x  - c||  < pL}. 

L n L L oo  ^ 

P P P 


Equivalently  : 


(10.11) 


V , the  number  L (J'a1  u.  + a ) should  differ  f 


rom  an  integer 


by  <L  6 /2  , where 


(10.12)  2 ' 0 ' 

How  is  this  condition  expressed  in  terms  of  V A^ii1  + a ? If  we  define  6/2  as  a 

u v v 

solution  of  the  equation 
(10.13)  y-=  l(|), 

then  the  symmetries  of  the  graph  of  L(x)  show  (Figure  4)  that  (10.11)  will  hold  if 
and  only  if 


(10.14)  { l )V  + a i < - . 

£ v i V 2 


figure  4 


This  establishes 
Lemma  4L. 


Let  pL  , 0 < pL  < , be  prescribed,  then  6L  be  defined  by  (10.12)  , 


and  finally  6 such  that  (10.13)  holds ■ The  L-manifold  (10.3)  is_  p -admissible  if  and 

only  if  the  n monochromes 
k . 

(10.15)  My  (6)  : { [ /u.  + ay)  < j , (y=l n)  , 

define  an  n-chromo  in  Rk  . 


Eliminat  ing 


between  (10.12)  and  (10.13),  we  find  that 


(10.16) 


L 1 T , 6 ^ 

P - 2 " L(  2)  ■ 


L L 

If  p tends  to  its  supremum  p , then  6 tends  to  its  infimum  6.  , and  we  obtain 


(10.17) 


k,n 

L 1 ”k,n  . 
pk,n  “ 2 " > ' 


k,n 


which  is  the  analogue  of  (9.1). 

Theorem  1’,  hence  that  6^  n .<  k/n  , and  (10.17),  immediately  establishes  (10.5), 


hence  Theorem  1 


Likewise  Theorem  2’  , hence  that  ^ n = (n-l)/n  , gives  (10.6), 


hence  Theorem  2L  , again  in  view  of  (10.17).  Finally,  Theorem  3'  implies  Theorem  3L 
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11.  Examples  of  extremal  Lijssajous  manifolds. 

It  was  not  mentioned  above,  but  is  evident  by  Lemma  4L,  that  if  (10.15)  are  the 


inequalities  defining  an  n-chromo  , then  (10.3)  defines  an  L-manifold  which  is 

p1 -admiss ible , where  pL  is  defined  by  (10.16).  As  an  example,  the  n-chromo  > n_1  ( • ) 

n ' 

defined  by  (6.2),  (6.3),  (6.4),  give  the  L-manifold  of  Theorem  2L 


(11.1)  An_1(pL  , ) : 

n n-l,n 


2 rr 

= sin  ( J uv)  ' ( ,n-l ) , 


. 2 tt  n-1  . 

x = sin  r-(u  +...+u  — — ) 

n 21  n-1  2 


where  pn_^  n is  given  by  (10.6). 

Let  us  look  at  this  for  the  smallest  values  of  n . 


L 1 2 “1 

Here  Pg  2 = 2 s*n  = ^>'5)  . The  extremizing  L-motion 

2 ™1  1 

X1  = Sln  ~2~  = jt1'003^) 

x2  = sin2(  jUj  t j ) = j(l  + simn^)  , 

is  seen  to  be  a circular  motion  along  the  circle  inscribed  in  U^.  This  is  the  analogue 
of  the  b.b.  motion  (9.6). 

2.  k = 2,  n = 3 ■ The  extremizing  L- surf  ace  is  found  to  be 
2 *U1  1 

X1  = Sin  ~2~  ~ jf*1  ~ cosnu^) 

2 "U2  1 

(11.2)  x^  = sin  — — = j(l  - cositu^)  . 

x3  = cos2  ^'(u1+d2)  = + cosnfUj+u^)). 

This  is  the  L-analogue  of  Kepler's  tetrahedron  T parametrically  given  by  (9.5).  The 

1 2 

largest  cube  inscribed  in  T was  found  to  have  its  side  = - . For  our  we  find  a 

larger  cube  llx-cll  n < ^-  of  side  = i-  , because 

L 1 . 2 n 1 

P-,  , = X — sin  — = — . 

2,3  2 6 4 

The  intersections  of  (11.2)  with  the  planes  xy=c  (0  < c < 1),  (v=l,2,3)  are 
ellipses,  inscribed  in  the  unit  square,  with  axes  parallel  to  the  diagonals  of  the  square. 


The  surface  is  convex. 


From  (10.17),  for  k = n-1,  we  find  that 

<11.3)  lira  = o . 

_ n-l,n 

n 

Most  likely  tie  above  , given  by  (11.2, , is  the  last  A^1  which  is  the  boundary 
of  a convex  set  in  Rn  . 

3-  fc --.1,.  waaka-  With  this  last  example  we  come  close  to  the  subject  studied 
in  [4).  The  n-chromo  (4.7)  and  Lemma  4L  show  that 

(11.4)  = sin2  l(Ui  + ) , (u=1 n;0<Ul<2). 

describe  an  extremal  curve  A*  . From  (10.17),  for  k = 1 , we  obtain  that 


(11.5) 


1 iitv  p 


1 »n 


The  curve  (11.4)  is  the  Lissa jous-analogue  of  the  "lucky"  billiard  ball  shot  f*  of 
14,  relation  (10.2)  for  n = 3,  and  Figure  2). 


1. 


2. 


3. 


4. 


5. 


references 

Harald  Bohr,  Neuer  Beweis  eines  allgemeinen  Kronecker- schen  Approximat ionssat.es  . 
Kgl.  Danske  Videnskab.  Selskab. , Math.-Fys.  Med.,  6,  No.  8 (1924).  Also  in 
Collected  Mathematical  Works,  Vol.  m,  o 2. 

D.  Konig  and  A.  Sziics , Mouvement  d’un  point  abandonee  a 1'into'iieur  d~un  cube. 

Rendiconti  del  Circ.  Mat.  di  Palermo,  38  (1913),  79-90. 

I.  J.  Schoenberg,  Extremum  problems  for  the  motions  of  a billiard  ball  I.  The  L 


nonn,  1 p < <*,  Indagationes  Math.,  38  (1976),  66-75. 

I.  J.  Schoenberg,  Extremum  problems  for  the  motions  of  a billiard  ball  II.  Tb£.  L 
norm.  Indag.  Math.,  38  (1976),  263-279. 

I.  J.  Schoenberg,  On  the  motion  of  a billiard  ball  in  two  dimensions.  Delta, 
Madison,  Wisconsin,  5 (1975),  1-18. 


United  States  Military  Academy 
West  Point,  New  York 

and 

Mathematics  Research  Center 
University  of  Wisconsin-Madison 


IJS/db 


-2  7- 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  Whtn  Dmlm  F.nlmrmd) 


REPORT  DOCUMENTATION  PAGE 


4.  TITLE  (mi d Submit) 

Extremum  Problems  for  the  Motions  of  a Billiard 
Ball  III.  The  Multi-Dimensional  Case  of  K6'nig 
and  Szucs 


7 authorc*; 

I.  J.  Schoenberg 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


3 RECIPIENT'S  CATALOG  NUMBER 


S.  TYPE  OF  REPORT  6 PERIOD  COVERED 

Summary  Report  - no  specific 
reporting  period 


6 PERFORMING  ORG.  REPORT  NUMBER 


8.  CONTRACT  OR  GRANT  NUMBERS 

DAAG29-7  5-C-002/ 


10.  PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  8 WORK  UNIT  NUMBERS 


2.  Other  mathematical 

methods 


12.  REPORT  DATE 

September  1978 


13.  NUMBER  OF  PAGES 

27 


9.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Mathematics  Research  Center,  University  of 

610  Walnut  Street  Wisconsin 

Madison,  Wisconsin  53706  


It  CONTROLLING  OFFICE  NAME  ANO  ADDRESS 

U.  S.  Army  Research  Office 
P.O.  Box  12211 

Research  Triangle  Park,  North  Carolina  27709 


« MONITORING  AGENCY  NAME  ft  ADDRESS^//  dlllmtmnt  trom  Controlling  Oltlcm)  15  SECURITY  CLASS,  (ot  thtm  import) 

UNCLASSIFIED 

IS*.  DECLASSI  FI  CATION/ DOWN  GRADING 
SCHEDULE 


16.  DISTP  8UTION  STA'EMENT  (a I this  Repori) 

Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (of  the  abstract  entered  In  Block  20,  it  different  from  Report) 


19.  KEY  WORDS  ( Continue  on  reverse  side  if  necessary  and  Identify  by  block  number) 

Extremum  Problems,  Geometry  of  numbers.  Billiard  ball  motions 


20.  ABSTRACT  (Continue  on  reveree  side  If  necessary  and  Identity  by  block  number) 

Let 

(1)  U : 0 < x < 1 , (v=l, . . . ,n) 

n — v = 

be  the  unit  cube  of  Rn.  Using  ideas  pioneered  in  1913  by  Konig  and  Szucs  in 
[21,  we  study  the  following  problem.  Let 

(continued) 


l' 


DD  , j2nM71  1473  E F 1 NOV  65  IS  OBSOLETE  UNCLASSIFIED  

SECURITY  CLASSIFICATION  OF  THIS  PAGE  (OJimn  Dmlm  Bnlmrmd) 


Abstract  continued 


K r*  i 

L:x=)Au.+a  (k<n) 

n \)  *-  \)  ■» 


be  a k-flat,  so  that  the  point  (a  ) is  interior  to  U , and  such  that  L‘  i 

v n n 

in  a general  position  (G.P.)  and  write  L c G.P.  By  this  we  mean  that  any  k 

among  the  x of  (2)  may  assume  preassigned  values  for  appropriate  values  of 

the  u^.  We  interpret  as  an  optical  signal  starting  from  the  point  (a  ) 

k 

at  the  time  t = 0 , and  spreading  uniformly  within  the  k-flat  L . We  assume 

n 

the  2n  facets  x =0  or  1 , of  U , to  be  mirrors,  so  that  the  reflected 
v n 

path  of  the  signal  is  a finite  or  infinite  k-dimensional  skew  polytope  ''  ' U 

n n 

Using  the  auxiliary  function 

<x>=x  if  0 ^ x ;<  1 , < x > = 2-x  if  1 < x 2 , and  < x+2  > = < x ) 


if  x K , 


we  may  represent  the  reflected  path  by  the  parametric  equations 
k k 

(3)  IT  : x = < I l1u.+a),  ( v=l , ... ,n)  . 

n v . v 1 v ' ' 

1=1 

For  the  x defined  by  (3) , we  study  the  quantity 

pk  n = k-suP  inf  (max  I x,,  I } « 

L e G.P.  (u.)  v V 
and  wish  to  determine,  or  to  estimate  it. 

1 k 

Theorem  1.  p >_  — - — , (1  < k < n-1)  . 

k / n 2 2 n 


Theorem  2 . p 


1_  _ n^i  _ 1 

n-l,n  2 2n  2n 


It  is  shown  that  there  is  an  essentially  unique  ^ which  does  not  penetrate 

into  the  cube 

I 1|  1 

max  x - — < - — . 

v v 2 2n 

\,2 

The  polytope  J1  is  identical  with  the  surface  of  Kepler's  regular  tetrahedron 

T inscribed  in  , and  Theorem  2 gives,  for  n = 3,  an  apparently  new  extremum 

property  of  T . Finally  we  state 

1 k 

Conjecture  1.  p = - - — , (1  < k ^ n-1). 

k ; n c.  2 n 

This  was  established  in  [4]  for  k = 1 . 


L' 


